package 贪心;

import org.junit.Test;

/**
 * @author aodre , QQ : 480029069
 * @date 2023/7/23 11:01
 */
public class lc合并后数组中的最大元素 {

    /*
     之前的想法， 有太多的一个局限性，
     很多的点， 都没有考虑到！
     -
     这可能就是差距吧
     */

    public long maxArrayValue(int[] nums) {
        long max = nums[nums.length - 1], ans = 0;
        for(int i = nums.length - 2;i >= 0 ;i--){
            if(max >= nums[i]){
                max += nums[i];
            }else{
                ans = Math.max(ans,max);
                max = nums[i];
            }
//            max = Math.max(max,nums[i]);
        }
        return Math.max(ans,max);
    }

    @Test
    public void test(){
//        int nums[] = {2,3,7,9,3};
        int nums[] = {59,17,33};
        System.out.println(maxArrayValue(nums));


    }

}
